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(57) A laser printer (20) stores a compressed source 
copy of its operating system (OS1) in flash memory (25). 
Upon boot-up, the source copy is used to generate an 
active copy of the operating system that executes from 
RAM (23) for faster operation. A network management 
station (13) can transmit an upgrade operating system in 
compressed form over a network (API) to the printer, 
which treats the upgrade as another print job and places 
it in its job queue (30) in RAM. When the upgrade 
reaches the front of the queue, it is written to flash 
memory, overwriting the source copy of the active 
operating system. The active copy continues to process 
print jobs and handle network requests. When an idle 
state is detected, the active operating system resets the 
printer, purging itself from RAM. On re-initialization, the 
recently written source copy of the upgrade operating 
system is decompressed into RAM and becomes the new 
active operating system. A spare compressed copy 
(OSV) of an operating system is maintained in flash 
memory in case the upgrade procedure fails. When an 
upgrade failure is detected, the spare operating system is 
used to generate the active operating system, pending 
another attempt at the upgrade procedure. The invention 
applies to application program upgrades as well as 
operating system upgrades. 
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Workflow-Friendly Firmware Upgrades for 
Network Devices 

BACKGROUND OF THE INVENTION 

The present invention relates to computers and other network 
devices and, more particularly, to a system for upgrading firmware 
for network devices, such as printers, modems, and hubs. A major 
objective of the invention is to provide for workflow friendly 
firmware upgrades of network devices. 

Much of modern progress is associated with the increasing 
prevalence of computers. Every computer includes at least one 
processing unit and memory. The processing unit manipulates data 
in accordance with a program of instructions; the memory stores 
the instructions and data. 

General-purpose computers are designed to accept new 
programs readily to implement new functions and for convenient 
updating of old application programs and an underlying operating 
system program. In addition to general-purpose computers, there is 
a wide variety of application-specific computer devices, i.e., 
"embedded devices". Some of these, such as dedicated word 
processors, are basically computers with fixed programs. Others 
embedded devices, such as cameras and microwaves, are computer- 
enhanced versions of traditionally non-computer products. Many 
computer peripherals, such keyboards and monitors, used to 
facilitate human-computer interaction, themselves have embedded 
computers. In addition, there are network peripherals, such as hubs 
and modems, that enable computers and computing devices to 
communicate with each other. 
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In view of their application-specific functions, embedded 
devices tend to have simpler operating systems and fewer 
application programs than general-purpose computers do. For 
many embedded devices, it is feasible and desirable to store 
5 operating systems and application programs in non-volatile solid- 
state memory. In fact, many embedded devices store their 
operating systems and application programs in solid-state non- 
volatile memory. In contrast, most general-purpose computers 
store their operating system and application programs on capacious 
1 0 hard disks; only the BIOS ("basic input-output system) is stored in 
solid-state non-volatile memory. Programs and data built into a 
computer device and stored in non-volatile solid-state memory are 
known as "firmware". 

Firmware can be stored in read-only memory (ROM). The 
15 firmware programs can be executed directly from ROM. 
Alternatively, programs can be transferred to volatile memory, e.g., 
DRAM (dynamic random access memory) for execution. The latter 
approach requires more DRAM, but achieves higher execution 
speeds. The choice of ROM versus DRAM-based program execution 
20 is often based on a tradeoff between cost and performance. 

Since ROM contents cannot be changed, correcting defects or 
enhancing ROM-based programs often requires physically replacing 
ROM, which can be inconvenient and expensive. To avoid physically 
replacing memory, many computing devices store their firmware in 
25 re-writable non-volatile solid-state memory, such as "flash" memory. 
Computing devices that use flash memory for storing updatable 
programs typically have a media port or a network port for 
receiving an upgrade. The media port can be a drive or slot for 
removable media. The network port can provide for digital 



HD: <GB 2370894A_I_> 



I 

! 

1 



communications between networked devices without the physical 
movement of storage media. 

"Network devices" are computer devices with network ports. 
Networks range in complexity from "direct" networks, e.g., a 
5 computer in communication with a printer via a parallel port 
connection, to local-area networks (LANs), to wide-area networks 
(WANs) to the Internet, which comprises millions of interconnected 
computing devices. Networked computing devices are often 
centrally managed over the network for efficiency and to maintain 
1 0 uniformity across the corporation. 

Upgrades can be centrally managed by transmitting upgrade 
files from a network-management station to target network devices. 
Typically, the upgrades are effected during a "maintenance cycle" in 
which users are precluded from using the network. Of course, a 
1 5 maintenance cycle interferes with workflow and user productivity, 
and thus is costly. The cost becomes an even greater concern when 
upgrades must be implemented separately for each different 
network device type and model. 

In the case of a general-purpose computer with a large hard 
20 disk, it is possible to load an upgrade program to an unused area of 
the hard disk without deleting existing programs. Thus, the existing 
programs, including the operating system, can resume functioning 
once the upgrade is installed on the hard disk. However, there is 
rarely much unused capacity in firmware-based devices, so storing 
25 an upgrade program usually requires overwriting the existing 
firmware. 

Since the overwriting effectively destroys the prior firmware, 
care is typically taken to ensure that no normal jobs are being 

3 
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processed during the upgrade, e.g. f printers do not print, scanners 
do not scan, and modems do not communicate. A minimal special- 
purpose program (or an external tool) can manage the overwriting, 
while normal functioning is halted- Once the new firmware is in 
5 place, the network device can be rebooted if necessary, and normal 
and hopefully enhanced device operation can proceed. 

In the case of a direct network or a small LAN, it is feasible to 
allow users to continue work on a computer workstation while a 
network appliance, such as a printer, is being upgraded. Users can 
1 0 be warned of the upgrade so that they do not assume print jobs are 
being processed and are not surprised when error messages are 
generated. 

While this approach to upgrades works well for network 
devices that are dedicated to a host computer or are part of a small 
LAN, it is not well suited for large LANs and for centralized 
upgrading of a wide-area network. For example, a management 
information specialist may be required to upgrade a printer at a 
remote site. It may not be practical to inform everyone that might 
want to use the printer that it is being taken off line. In addition, it 
may be undesirable to interrupt network access to the target device. 
In some cases, scheduling an upgrade for "off hours" can minimize 
this problem. However, this can be inconvenient for the person 
managing the upgrade; also, some companies do not really have "off 
hours". 

25 If an operating system upgrade fails, the results can be 

catastrophic for the peripheral. In some cases, e.g., the upgrade 
process is interrupted by a power failure, the device can be crippled 
and left non-functional or minimally functional. Inconvenient and 
expensive on-site repair may be required to resume functionality. 

4 
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What is needed is a convenient and reliable system for 
upgrading embedded network devices that interferes nunimally, if 
at all, with normal usage. Preferably, the system would be robust 
enough to avoid expensive repairs in the event of an upgrade 
5 failure. 

SUMMARY OF THE INVENTION 

The present invention provides for a network device that can 
upgrade its firmware while maintaining full functional operation. 
A source copy of program (e.g., operating system or application 

1 0 program) for the network device is stored in re-writable non-volatile 
memory. During initialization, the source copy is used to generate 
an active copy of the program that executes from volatile memory. 
The active program can partially or completely overwrite its source 
copy with an upgrade program, without requiring a 

1 5 contemporaneous loss of availability of the network device to the 
network. Instead, the active program can delay re-initialization until 
a more convenient time, e.g., when an idle state is detected. Upon 
re-initialization, the active program is purged, and a new active 
program is generated from the source program resulting from the 

20 upgrade. 

In practice, a firmware upgrade can be received via a network 
port (e.g., ethernet, serial port, parallel port). The upgrade, which 
can be a compressed version of all or part of a program, can be 
stored in volatile memory pending other events and activities in the 
25 device. For a printer, this might include other print jobs ahead of 
the upgrade job in the print queue. When the upgrade is processed, 
the upgrade is written to non volatile memory to yield a source copy 
of an upgraded program. The active program can handle functions 
performed by the network device before or after the writing to non- 
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volatile memory. If the active program supports parallel functions, 
these may also be handled normally during the actual writing of the 
upgrade to nonvolatile memory. In addition, pipelined activities can 
continue during the firmware overwriting. The upgrade can be 
5 completed by re-initializing the network device, purging the prior 
active program and replacing it with an active copy of the upgrade 
program. 

Preferably, the time for this re-initialization can be 
determined by the prior active program in response to a detection 
10 of a predetermined state, e.g., an idle or a safe state. The re- 
initialization can be triggered, for example, by a soft reset of the 
network device. Alternatively, the invention provides for a switch to 
a new program without a reset. 

The present invention requires two copies of the program 
being replaced, whereas network devices that execute programs 
from non-volatile memory require only one. However, since only 
one copy is used for operating the network device, the other can be 
compressed, reducing the amount of additional memory required. 
On the other hand, executing the active copy of the program in 
volatile memory, which tends to be faster than non-volatile memory, 
can provide for a higher performance network device relative to 
network devices that execute the program from non-volatile 
memory. 

The invention provides for storing a "spare" source copy of a 
25 program in non-volatile memory. An initialization routine can 
check for the integrity of the main source program; if the main 
source fails the check, the initialization routine can generate an 
active program from the spare. The spare can be stored in read- 
only memory or in rewritable non-volatile memory. The spare can 

6 
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be a copy of the current or a prior source program. Alternatively, 
the spare can be a skeletal program intended solely for reloading a 
full-featured program in the event of an upgrade failure. If an 
upgrade failure is detected, the initialization routine can activate the 
spare program Depending on the implementation of the spare, it 
can be used directly from non-volatile memory, or transferred (and 
decompressed if compressed) to volatile memory for execution. The 
spare allows a failed upgrade to be repeated or corrected without 
expensive and inconvenient local repair. 

Accordingly, the present invention allows the program of a 
network device to be upgraded with minimal impairment of its 
availability to users. Potential users do not need to be warned of 
the upgrade procedure. Queued jobs do not need to be purged. 
The device does not even have to stop receiving new work either 
after the upgrade has been received or after the nonvolatile memory 
has already been rewritten. Re-initialization can be delayed until a 
convenient tim e so that device shutdown is not required during a 
period of high demand. A spare non-volatile copy of a program can 
be used to allow remotely managed recovery from failed upgrade 
procedures. These and other features and advantages of the 
invention are apparent from the description below with reference to 
the following drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIGURE 1 is a schematic diagram of a network including a 
printer with an upgrade system in accordance with the present 
invention. 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In accordance with the present invention, a network 
system API comprises a management LAN 11 with a network 
management station 13, and a remote LAN 15. LAN 11 and LAN 15 
5 are coupled by a satellite link 17. Remote LAN 15 includes a target 
printer 20, that includes a central processing unit 21, volatile 
RAM 23, and non-volatile flash 25, read-only memory 27, and a flag 
register 29. Printer 20 is coupled to the rest of remote LAN 15, and 
thus to network system API via its network port 30. 

10 The contents of memories 23 and 25 change over time. 

Normally, flash 25 stores a source operating system in compressed 
form, plus a spare copy of the source operating system, also in 
compressed form. RAM 23 stores the active operating system for 
execution by CPU 21 while printer 20 is on. ("Operating system" is 

1 5 being used in the broad sense, including all programs used to effect 
normal functioning of printer 20.) During an upgrade procedure, a 
compressed version of an upgrade operating system can be stored 
in RAM 23 temporarily pending transfer to flash 25. The various 
storage permutations are described in greater detail below with 

20 reference to time-tables I, n, and IE. 
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Time TOO corresponds to the state of printer 20 when it is 
first installed and prior to being powered on. A compressed 
copy OSl' of the main operating system is stored in flash 25, which 
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also stores a spare copy OS1" of the original operating system. 
Nothing is stored in RAM 23 in the power-off state. 



During boot-up, a boot sequence, stored in ROM 27 accesses 
flash 25 and decompresses operating system copy OS1' to generate 
5 active operating system copy OS1 in RAM 23. Time T01 
corresponds to a normal operating condition after boot-up and 
prior to any upgrades. Two copies OS1' and OS1" of the main 
operating system OS1 continue to be stored in flash 25. Operating 
system OS1 manages print jobs, as well as other communications 
1 0 such as status requested, received from host computers, typically 
on remote IAN 15. Two of these jobs, JOB1 and JOB2, remain in a 
print-job queue 31 when management station 13 initiates an 
upgrade procedure directed at printer 20. 

Management station 13 begins the upgrade procedure by 
15 transmitting a copy OS2' of an upgrade operating system in 
compressed form. Compressed operating system copy OS2' is 
presented in the format of a print-job file to printer 20 so that it 
appears as just another print job that is inserted in queue 31 behind 
pen ding jobs JOB1 and JOB2. While the upgrade job is pending, 
20 other print jobs, e.g., JOB4, can be received. This is the situation 
depicted at time T02 in FIG. 1 as well as in time-table I. 

In contrast to the prior art, the upgrade procedure does not 
require other jobs to be halted. Instead, print jobs JOB1 and JOB2 
are processed in the order they were received. When printer 20 
25 processes the upgrade job, it overwrites the main source operating 
system copy OS1' in flash with the compressed copy OS2' of the 
upgrade operating system, as indicated in FIG. 1 and time-table I at 
time T03. Job JOB2 may continue during the operating system 
overwrite, and even after overwriting is completed. In addition, 
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printer 20 can respond to status and other requests from other 
network devices. For example, a workstation may be checking the 
printer's internal web page for status and may be signing up for e- 
mail alerts. Job J0B4 remains pending, along with other jobs JOB 5 
5 and JOB6 received during or after the upgrade job is executed. 

Eventually, printer 20 detects an idle period IDLE, indicated in 
FIG. 1, with no jobs and no inquiries (as to printer status) pending. 
Printer 20 resets itself at time T04. In the course of the reset, 
operating system copy OS1 and any other contents of RAM 23 are 
purged, as indicated in FIG. 1 and time-table I. 

In response to the reset, printer 20 re-boots. The boot code in 
ROM 27 instructs printer 20 to decompress the main operating 
system copy in flash 21, which is now OS2\ Thus, an uncompressed 
version of 0S2 is stored in RAM 23, for execution by CPU 21, as 
shown for time T05 in FIG. 1 and time-table 1. Once again, 
printer 20 is accepting print jobs, e.g., JOB7 and JOB8 for 
processing. This normal mode of operation can continue until an 
idle state (IDLE) is detected. 

Time Til hi time-table n below corresponds to a time well 
20 past T05 in the same basic state of operation, but just before a 
second upgrade procedure. Times T12-T15 in the second upgrade 
procedure correspond generally with times T02-T05 in the first 
upgrade procedure. However, instead of operating system 
copy 0S2' overwriting operating system copy OS1', operating system 
25 copy OS3' overwrites operating system copy OS2'. The principal 
difference between the second and first upgrades is that in the 
former case the spare operating system copy OS1" does not match 
either the main operating system copy OS2' in flash or the upgrade 
operating system OS3'. 

10 
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Time-Table 11: Second Upg 
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The purpose of spare operating system copy OSl" is to handle 
failed upgrades, such as the one characterized below in time- 
table HI. Time T20 corresponds to a power-off state after operating 

5 system copy OS3' has been stored. Nothing is in RAM, while 
flash 25 holds the main operating system copy OS3' and spare 
operating system copy OS3". TimeT21 corresponds to printer 20 
after booting; in this state, operating system OS3 is the active 
operating system executed by CPU 21 from RAM 23. At time T22, a 

1 0 third upgrade procedure involves transfer of a operating system 
copy OS4' to RAM 23. 
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In this example, the write overwrite is unsuccessful as 
indicated by the X in the source OS column at time T23. More 
1 5 specifically, operating system copy OS3' in flash is destroyed by an 
overwrite operation, but to whatever extent OS4° was written to 
flash 21, that copy is defective or incomplete. The failure could be 

11 
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due to a defect in upgrade file OS4°, either due to a design error or a 
transmission error, or due to an overwrite error. The most likely 
cause of the failure is a loss of power during overwriting, in which 
case the state represented at time T23 would, be skipped. 

5 At time T25, as printer 20 is booting up, the defective 

character of operating system copy OS4' in flash 25 is detected. 
This detection can involve reading a flag in flag register 29. When 
the overwrite process is begun at time T23, a flag in flag register 29 
is set that is to be reset when the overwrite is complete. If, upon 

10 boot-up, it is determined that the flag has not been reset, for 
example, due to a power failure during the write process, the boot 
sequence decompresses spare operating system OS1" instead of the 
mam operating system. Also, if a checksum or other error is 
detected in the main flash operating system copy OS4\ the boot 

1 5 sequence decompresses spare operating system OS1". In either 
case, the result is shown at time T25, which shows operating 
system OS1 active in RAM 23. 

Optionally, the boot sequence can set an error flag in flag 
register 29 when the spare operating system is decompressed 

20 instead of the main operating system. Active operating system OS1 
checks this flag, and, if it is set, sends a warning over the network 
that can be used by management station 13 to indicate the upgrade 
procedure failed. In the preferred embodiment, management 
station 13 can poll printer 20 for its operating system version and 

2 5 determine in that way whether the upgrade was a success or not. 

However it recognizes an upgrade failure, management 
station 13 can send another upgrade operating system copy OS4', 
which is stored in RAM 23 in compressed form as indicated at 
timeT26. At time T27, operating system OS4' is successfully 

12 
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written to flash 21. During the next idle state, operating 
system OS1 resets printer 20 at time T28. Upon boot-up, operating 
system OS4 is ninning on CPU 21. Note that no local intervention is 
required despite the failure of the first attempt to install operating 
5 system OS4. 

While in the illustrated embodiment is a printer, the invention 
equally applies to other devices such as modems, scanners, 
facsimile machines, etc. Note that the spare operating system can 
be in ROM instead of flash. However, maintaining the spare in flash 
10 allows it to be upgraded, although precautions must be taken to 
avoid corrupting the spare. 

While the illustrated embodiment deals with operating system 
upgrades, other types of program upgrades are provided for as well. 
For example, a flash BIOS can be updated, as well as an application 
1 5 program that includes a facility for overwriting its source copy. 

In the illustrated embodiment, it is the operating system that 
is upgraded. Alternatively, it can be a firmware application program 
that is upgraded. In the case of a system, like a general-purpose 
computer, with a firmware BIOS, it can be the BIOS that is upgraded. 
20 The invention simply requires a program that overwrites itself. 
However, there is flexibility in defining what that program is. For 
example, an operating system according to one conceptualization 
can comprise the code for an operating system plus and application 
program for another conceptualization. 

25 The foregoing discussion is directed to a network printer. 

The invention applies as well to other network devices with 
programs in solid-state non volatile memory. Examples of such 
devices are scanners, modems, digital cameras, digital camcorders, 

13 
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multi-function machines, and network hubs, switches, and routers. 
In addition, the invention applies to firmware upgrades for general- 
purpose computers, e.g., BIOS upgrades, and upgrades of firmware 
for hand-held computers with firmware operating system and 
5 application programs. 

The present invention has applicability to computer 
networking and method of upgrading network devices. It is 
particularly valuable where upgrading is initiated at one location 
and directed to one or more remote locations. Interference with 
1 0 users is minimized, while convenience to the network manager is 
enhanced. While the illustrated embodiment has a number of useful 
features, the scope of the invention is defined by the following 
claims. 

What Is Claimed Is: 
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CLAIMS 



What Is Claimed Is: 

1 1. A method of upgrading firmware for a network device, said 

2 network device being designed to perform normal device jobs, said 

3 method comprising the steps of: 

4 a) an active copy (OSi) of a first program at least partially 

5 overwriting a source copy (OSi*) of said first program with a program 

6 upgrade (0S2°) to yield a source copy of a second program, said active 

7 copy of said first program executing from volatile solid-state memory, 

8 said source copies being stored in non-volatile solid-state memory; 

9 b) said active copy of Mid first program executing a first normal 

I 0 device job (JOB2); 

II c) initializing said network device so that said active copy of said first 
1 2 program is purged and so that an active copy (OS2) of said second 
1 3 program is generated from said source copy of said second program; 

14 and 

15 d) said active copy of said second program executing a second 

1 6 normal device job ( JOB7). 

1 2. A method as recited in Claim 1 wherein, after step d, said active 

2 copy of said first program triggers said initializing in response to a 

3 detection of an idle state (IDLE) of said network device. 

1 3. A method as recited in Claim 1 wherein, during step d, if a 

2 problem with the integrity of said source copy of said second program is 

3 detected, an active copy of a program is generated from a spare copy 

4 (OSi") of a program. 

1 4. A method as recited in Claim 1 wherein, prior to step a, said 

2 source copy of said second program is received by said network device 

3 at a network port of said network device. 



15 



DCID: <GB__2370894A_I_> 



1 5- A method as recited in Claim 1 wherein, during step b, said first 

2 normal device job is one of plural device jobs in a queue (31) managed 

3 by said active copy of said first program, said queue temporarily 

4 including said source copy of said second program, step c not occurring 

5 until all device jobs ahead of said source copy of said second program in 

6 said queue have been at least partially executed. 

1 6. A network device (20) for executing normal device jobs, said 

2 network device comprising: 

3 volatile memory (23) for storing active copies of programs including 

4 a copy (OSi) of a first active program; 

5 non-volatile memory (25) for storing source copies of said programs, 

6 including a source copy (OSi f ) of a first program; 

7 a network port (30) for receiving network device jobs (JOBi- JOB8) 

O _.— J X ______ -I _ 3 - /An.\ r 1 •% 

0 <mu. ikjx lcucivxxAg cm upgiauc wpjf \kj>dz.j vx a »t*x>uu program; ana 

9 a processor for running said active copy of said first program so that 

I 0 it overwrites said source copy of said first program with said source 

I I copy of said second program, then executes some normal device jobs 
1 2 (JOB4-JOB6), then initializes said network device so as to purge said 
1 3 active copy of said first program, said processor generating an active 
1 4 copy (OS2) of said second program from said source copy of said second 
1 5 program, said processor executing said active copy of said second 
1 6 program so as to execute additional normal device jobs (JOB7, JOB8). 

1 7. A network device as recited in Claim 6 wherein said network 

2 device has an idle state (IDLE), said active copy of said first program 

3 including means for detecting said idle state, said processor initializing 

4 said network device in response to a detection of said idle state by said 

5 active copy of said first program. 
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1 8. A network device as recited in Claim 6 wherein said source copy 

2 of said first program and said source copy of said second program are 

3 compressed. 

1 9. A network device as recited in Claim 8 further comprising: 

2 a spare copy (OSi w ) of a spare program stored in said non-volatile 

3 memory; and 

4 means (29) for detecting during initialization a defect in said source 

5 copy of said second program, said processor, in the event such a defect 

6 is detected, generating an active program in said volatile memory from 

7 said spare program. 
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